Trước năm 1975, địa bàn phường Bình Hưng Hòa B hiện nay thuộc xã Bình Hưng Hòa, quận Tân Bình, tỉnh Gia Định.

Sau năm 1975, xã Bình Hưng Hòa được sáp nhập vào huyện Bình Chánh thuộc thành phố Sài Gòn - Gia Định (tên gọi khi đó của Thành phố Hồ Chí Minh).

Ngày 5 tháng 11 năm 2003, Chính phủ ban hành Nghị định 130/2003/NĐ-CP[1]. Theo đó:

• Thành lập quận Bình Tân trên cơ sở tách thị trấn An Lạc và 3 xã: Bình Hưng Hòa, Bình Trị Đông và Tân Tạo thuộc huyện Bình Chánh.
• Giải thể xã Bình Hưng Hòa để thành lập 3 phường Bình Hưng Hòa, Bình Hưng Hòa A và Bình Hưng Hòa B thuộc quận Bình Tân.

Sau khi thành lập, phường Bình Hưng Hòa B có 752,47 ha diện tích tự nhiên, dân số là 21.870 người.